Solomon amp Sheba is a 1995 film directed by Robert M. Young. It stars Halle Berry and Miguel Brown. It was nominated for an Image Award in 1996.
Source: Wikipedia